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ABSTRACT:  The  well-known  submartingale  maximal  inequality  of 
Birnbaum  and  Marshall  (1961)  is  generalized  to  provide  upper  tail 
inequalities  for  suprema  of  processes  which  are  products  of  a 
submartingale  by  a  nonincreasing  nonnegative  predictable  process. 

The  new  inequalities  are  proved  by  applying  an  inequality  of 
Lenglart  (1977),  and  are  then  used  to  provide  best-possible 
universal  growth-rates  for  a  general  submartingale  in  terms  of  the 
predictable  compensator  of  its  positive  part.  Applications  of  these 
growth  rates  include  strong  asymptotic  upper  bounds  on  solutions  to 
certain  stochastic  differential  equations,  and  strong  asymptotic 
lower  bounds  on  Brownian-motion  occupation-times.  - 

AMS  Subject  Classification:  60G44,  60F15  . 

Key  words  and  phrases :  continuous-time  submartingale,  predictable 
compensator,  Lenglart  Inequality,  strong  asymptotic  growth  rate, 
occupation  times  for  Brownian  Motion. 

1.  Introduction.  A  large  part  of  the  usefulness  of  submartingales  as  a 
class  of  stochastic  processes  derives  from  the  availability  of  upper-tail 
probability  inequalities  like  Doob’s  (Doob  1953,  Theorem  3.4;  Liptser 
and  Shiryaev  1977,  vol.  1,  Theorem  3.2)  for  their  suprema.  Such 
inequalities  are  of  great  importance  in  many  key  calculations  of 
probability  theory,  e.g.  in  establishing  asymptotic  rates  of  growth  for 
proving  various  sorts  of  strong  laws,  in  checking  tightness  of  sequences  of 
laws  of  stochastic  processes,  and  generally  in  relating  the  stochastic 
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behavior  of  the  supremum  of  a  process  on  an  interval  to  its  stochastic 
behavior  at  the  right  endpoint  of  the  interval. 

The  inequality  of  Bimbaum  and  Marshall  (1961,  Theorem  5.1) 
which  we  generalize  in  this  paper  is  a  very  useful  extension  of  Doob’s 
inequality  because  it  gives  a  tail-probability  bound  for  the  supremum  of  a 
process  which  need  not  itself  be  a  submartingale  [so  that  Doob’s  maximal 
inequality  can  not  be  applied  directly]  but  which  is  a  product  of  a 
submartingale  by  a  nonnegative,  nonincreasing,  right-continuous,  adapted 
function.  The  Bimbaum-Marshall  inequality  includes  the  Chebychev, 
Kolmogoroff,  and  Hajek-Renyi  inequalities  [Loeve  1955,  pp.  235,  386; 
Petrov  1975,  p.  51],  which  are  among  the  handiest  inequalities 
concerning  the  maxima  of  partial  sums  of  independent  summands.  The 
power  of  the  (generalized)  Bimbaum-Marshall  inequality  can  be  seen 
clearly  in  the  uses  to  which  it  will  be  put  in  Sections  3  and  4. 

The  new  observation  motivating  the  present  work  is  that  the 
inequality  of  Bimbaum  and  Marshall  can  be  proved  and  improved  by  means 
of  the  following  inequality  due  to  Lenglart  (1977).  This  inequality  of 
Lenglart  can  be  regarded  as  the  "master  inequality"  of  the  Doob  type  for 
tail  probabilities  of  suprema  of  processes  which  can  be  "dominated"  by  a 
right-continuous  increasing  predictable  process. 

Theorem  1.1  [  Lenglart  inequality,  1977  ]  If  X(')  is  a  {  F(t)  }-adapted 
process  [  on  a  probability  space  (Q,F,P)  ]  which  is  a.s.  in  D[0,oo)  as  a 
random  function  and  which  satisfies  X(0)  =0  a.s.  ,  and  if  A(-)  is  any 
right-continuous  nondecreasing  (F(t)} -predictable  process  such  that 
(i)  A(0)  =  0,  and  (ii)  for  any  bounded  stopping-time  r,  E  X(r)  ^  E  A(r)  , 
then  for  arbitrary  positive  constants  c  and  d  and  every  essentially 
bounded  stopping-time  c  , 


P{  sup  X(s)  *c(  *  c-£(A(rrd)  +  P{A(r)^d)  . 

O^s^r 

Note:  Here  and  throughout  the  paper,  if  I  =  [a,b]  or  [a,b)  is  a 

subinterval  of  (0,co)  ,  then  D(I)  denotes  the  collection  of  right-continuous 

real-valued  functions  on  I  which  have  limits  from  the  left  at  all  interior 

points  of  I  .  In  addition,  the  notation  xAy  denotes  min{x,y}  .  Finally, 

we  assume  throughout  the  paper  that  the  nondecreasing  family  {F(t)  :  t^O} 

of  sub-cr-fields  of  F  on  Q  is  right-continuous  in  the  sense  that 

F(t+)  s  n  F(s)  =  F(t)  . 
s:s>t 

To  show  the  idea  of  our  inequality  without  technicalities  related  to 
continuous  time,  we  first  re-prove  the  inequality  of  Chow  (1960)  which  is 
the  discrete-time  specialization  of  our  Theorem  2.1. 

Proposition  1.2  [  Chow,  i960  ]:  Let  {Y^  (^q  with  Y0  =0  be  any 

{  F^  (-adapted  sequence  of  integrable  r.v.’s  on  a  fixed  probability  space 

(  Q  ,  F  ,  P  )  ,  where  {  F^  }^>g  is  an  increasing  family  of  sub-cr-fields 

of  F  .  In  addition,  let  {a^}^>Q  with  a0=0  be  any  a.s.  nonincreasing 

positive  sequence  of  random  variables  with  each  a^  measurable  with 
respect  to  F^  ^  .  Then 

P(  sup  Yk  a,  a  1  }  £  £  S  a,  ,  (B.  -  B,  ,  )  , 
k  k 

k  +  + 

where  (B, }  is  defined  by  B,  =  2  F(  Y+  -  Y+_,  |  F.  .  }  . 


Proof.  We  will  apply  a  discrete-time  specialization  of  Theorem  1.1 
(which  is  very  easy  to  prove  directly  in  the  discrete-time  setting)  to  the 

sequence  Xk  =  Yj*  ak  (where  x+  =  max{x,0}  )  and  the  dominating 


sequence  A,  =  I  a.  ,  (B.-B.  ,  We  first  calculate  for  any  bounded 

K  j=i  J"1  J  J"1 
stopping-time  r^N, 

£V£Yr\  =  (^)VVD-r  ’VrrVr' 

£|oEI[r>i]  ai  <Y(m)-Y,+» 

=  SEI(r>i]ai  =  *=l  aj-l  ®j  "Vi  > 

Regarding  the  processes  Xt  and  as  constant  on  each  time-interval 
t  6  [k,k+l),  we  see  that  these  processes  satisfy  the  hypotheses  of  Theorem 
1.1.  Therefore 

+  j  N 

P{  sup  Yk  ak  ^  c  )  <  c"  f  Z  a._{  (Bj  -  B^)  . 
k  j-1 

Finally,  let  N— ►<»  and  apply  the  Monotone  Convergence  Theorem  to 

complete  the  proof.  □ 

The  plan  of  the  paper  is  as  follows.  Section  2  contains  the 
statement  and  proof  of  the  generalized  inequality  of  the  title.  Section  3 
applies  it  to  give  an  upper-class  type  result  for  any  submartingale  in 
terms  of  the  predictable  compensator  of  its  positive  part  as  the  time- 
parameter  goes  to  uo  .  The  ting  growth-estimate  is  shown  by  an 


example  to  be  best-possible.  Finally,  Section  4  contains  two  quite 
different  applications  of  the  growth-estimate,  one  to  a  class  of  stochastic 
differential  equations  and  one  to  the  asymptotics  of  Brownian-motion 
occupation-times  for  complicated  subsets  of  the  real  line. 


2.  Generalized  Bimbaum -Marshall  Ir 


dity. 


Theorem  2.1.  Suppose  that  X(*)  is  a  locally  square-integrable 
{F(t):  t^O}-submartingale  which  is  a.s.  in  D[0,T)  [where  T  ^  oo]  and  for 
which  X(0)  =  0  a.s.  Suppose  also  that  h(-)  is  a  predictable  {F(t)}- 
adapted  random  function  which  is  a.s.  nonincreasing  and  nonnegative. 
Then 

rT 

P{  sup  X(t)-h(t+)  ^1}  <  F  h(s)  dA,  (s) 

0^s<T  J0  + 

where  A+(-)  is  the  predictable  compensator  of  X+(-)  =  max{  X+(-)  ,  0  }. 
In  particular,  if  h(*)  is  nonrandom  ,  then 

rT 

P{  sup  X(t)-h(t+)  >1}  <  h(s)  du[s)  , 

0<s<T  j0 

where  p[s)  =  FX+(s)  for  s6  [0,T]. 

Proof.  Since  max{x,0}  is  a  nondecreasing  convex  function  of  x,  X+p) 

is  a  (locally  square-integrable)  (F(t)} -submartingale.  The  general  Doob- 

Meyer  Decomposition  theorem  implies  the  existence  of  the  compensator 

A+(').  Let  C  >  0  be  arbitrary,  and  let  {  }  be  a  sequence  of  stopping 

2 

times  increasing  a.s.  to  T  such  that  E  X  (r  )  <  oo  for  each  n  .  Our 
main  task  is  to  apply  Lenglart’s  inequality  to  the  right -continuous  process 


Y(s)  =  Xr(s''rn)  min{  C  ,  h+(s"rn)  }, 


0  ^  s  <  T  , 


for  each  n  [where  we  make  the  notational  definition  h+(s)  =  h(s+)  ] 
along  with  the  predictable  process 


/\ 

rZ  ‘ 

=  n  min{  h(s),  C  }  dA,  (s) 
Jn  + 


Clearly  Y(*)  is  a.s.  an  element  of  D[0,T)  satisfying  Y(0)  =  0, 
and  A(-)  is  a.s.  right-continuous  with  A(0)  =  0  .  We  shall  verify  for 
all  stopping-times  r  ^  T  ,  that 


E  Y(r)  <  E  A(r) 


(2.1) 


This  can  be  done  directly  using  results  from  stochastic  calculus.  Indeed, 
if  we  denote  h^(‘)  =  win  (  h(‘)  ,  C  }  ,  and  if  we  define  M(')  =MR(')  to 
be  the  square-integrable  martingale  X+Cr^)  -  A+(-~rn)  ,  then  Theorem 
(2.53)  (b)  of  Jacod  (1979)  implies  that 

X+(t"rn)  hc(tArn)  =  [  n  X+(s-)  dh^s)  +  h^s)  dX+(s) 

(i~z 

=  n  X+(s)  dhp(s)  +  n  hp(s)  dM(s)  +  n  hp(s)  dAJs) 

Jo  u  Jo  u  Jo 

[  It  is  worth  remarking  here  that  the  result  we  have  used  from  stochastic 

calculus  amounts  to  nothing  more  than  integration  by  parts  in  case  h(-)  is 
left-continuous.]  In  the  last  expression,  the  first  integral  is  a.s.  ^  0 
because  h(-)  is  nonincreasing,  and  the  second  integral  is  a  square- 
integrable  martingale.  Therefore,  replacing  t  by  an  arbitrary  stopping¬ 
time  r  ,  taking  expectations,  and  relying  on  the  Optional  Sampling 
Theorem  to  ensure  that  the  expectation  of  the  middle  integral-term  is  0  , 
we  find 

/V 

E  Y(r)  <  E{  xV'r)  Mr "r)  }  S  E  \  n  h,,(s)dA,(3?  =  E  A  f :) 

n  ^  n  j  >-v  w  (" 


>.y,y 

L _ 

V  \\ 
-  •  «  ■ 


V  V  V 


'.v.V.y 

*■774 

•V-  .V' 1 

!vv>1 

"  ->v-1 
.•**.-*] 

j*.V. 

tv. 


v*v;'-,Vv<.>s<yy.-y 


/■'■f.  S’ 

-:>sV 


.•vvy.. 


■S-: 


.v.y, 

•v.y 


"-:vr 


V  • 


Now  Lenglart’s  Inequality  applied  to  the  processes  Y(')  and  A (*) 
for  fixed  n  and  C  says  in  particular  [  for  c=l  and  d=co  in 
Theorem  1 .  i  ] 

P{  sup  X+(s)  h(s+)  >  1  }  s  E  f n  h  (s)  dA.  (s)  (2.2) 

n<Q<r  c  Jn  c  + 


The  proof  of  the  Theorem  is  completed  by  letting  n— hx>  and  C— ►co  and 
applying  the  Monotone  Convergence  Theorem  to  both  sides  of  (2.2). 

If  h(-)  is  nonrandom,  then  E  A(T)  is  by  the  Fubini-Tonelli 

fT 

Theorem  equal  to  h(s)  d/j( s)  ,  and  the  Theorem  is  proved.  □ 

j0 

3.  Universal  rate-of-growth  estimates  for  submartingales.  It  is  well 

2 

known  that  if  the  submartingale  X(')  =  M  (■)  is  the  square  of  a  zero- 
mean  martingale  with  almost-surely  continuous  paths,  then  the  Law  of  the 
Iterated  Logarithm  for  Brownian  Motion  has  the  consequence  that  a.s.  on 
the  event  <M>  (oo)  =  co  , 


Urn  sup  X(t)  /  (  2  A(t)  log  log  A(t)  }  =  1 

t— ►oo 


(3.0) 


where  the  compensator  AL)  of  XL)  is  the  same  as  the  predictable 
variance  <M>(-)  of  ML)  [  See  Durrett  1984,  p.  77,  where  references 
are  also  given  to  analogous  results  for  squares  of  discontinuous 
martingales.  ]  On  the  other  hand,  there  are  no  corresponding  results 
known  to  the  author  on  strong  rates  of  growth  in  terms  of  A(')  for 
general  submartingales  XL)  .  Our  main  appO  .Lon  of  Theorem  2.1  is  to 
prove  such  a  result. 


vv 


inequality  of  the  previous  paragraph  together  with  the  Borel-Cantelli 
Lemma  imply  for  each  c  >  0  [  since  the  right-hand  sides  of  the  inequality 
are  summable  in  k  when  m  is  replaced  by  m(k)  J  that 

P-  sup((X+ (s)-X+(r(m(k)))) -h(s)  :  r(m(k))  ^s}  ^  c  i.o.  ink  ►  =  0 

W  J 

It  follows  that  a.s.  on  the  event  [  A+(T)t°o  as  Tfoo  ]  ,  for  all  k  ^ 
some  k(cu,c)  , 

sup{  [X+(s)-X+(r(m(k)))j 'h(s)  :  s^r(m)  }  ^  c  . 

Thus  for  all  k  ^  k0(w,c)  [  for  a  set  of  cj  with  probability  1  ] 

sup  X+(s)'h(s)  £  X+(r(m(k)) -h(r(m(k))  +  c  . 

r(m  (k))^s 

In  other  words,  we  have  proved  that  a.s.  when  A  (•)  increases  to  oo  , 
X+(s)  =  0(q(A+(s)))  as  s— >oo  ,  i.e.  lim  sup  X(s)/q(A+(s))  <  oo  . 

S— >00 

To  see  that  the  last  almost-sure  lim  sup  is  in  fact  0  ,  it  suffices  to 
remark  [as  is  standard  in  the  theory  of  integral  tests  for  stochastic  ra*es 
of  growth]  that  whenever  assumption  (3.1)  holds  for  a  nonrandom 
nondecreasing  function  q(-)»  it  must  also  hold  for  another  such  function 
Q(’)  for  which  q(t)/Q(t)  increases  sufficiently  slowly  to  oo  as  t  — >oo  . 
Then  the  conclusion  that  X+(s)  =  0(  Q(A+(s))  )  as  s  and  A+(s)  — >oo 
immediately  implies  that 

lim  sup  X+(s)/q(A  (s))  =  0  a.s.  on  [  A  (oo)  =  oo  ]  . 


S — ►oo 


The  hypothesis  (3.1)  takes  a  much  simpler  form  in  case  the 
compensator  A+(-)  is  either  continuous  or  has  jumps  which  are  st'Hct’y 


\  S  N.  *.  •.  •.  *.  •.  •. 

•  ■  •  -."'•oV  '- '  .  ■A'.’'. •*. 


fj 

f 


controlled  in  magnitude.  As  Example  3.3  will  show,  bounding  tne  sizes  of 
jumps  of  A+(*)  can  be  much  less  restrictive  than  bounding  the  jumps  of 
X(')  itself.  In  what  follows,  the  jump  f (t)-f (t-)  at  t  of  a  function  f  in 
D([0,T])  is  denoted  Af(t). 

Lemma  3.2.  If  the  submartingale  X(-)  is  such  that  the  predictable 
compensator  A+  of  X+  satisfies  sup  AA+(t)  ^  C  a.s.  for  a  finite 

constant  C  ,  then  the  hypothesis  (3.1)  of  Theorem  3.1  on  the 
nondecreasing  function  q( •)  is  equivalent  to  the  condition 


/°0  _i 

[q  (x)] 

J  m 


dx  <  oo  for  some  finite  m  >  0  . 


Proof.  The  hypothesis  implies  that  x  ^  A+(r(x))  ^  x+C  for  all  x,  so 
that  A+(r(m+2(k+i)C)  -  A+(r(m+2kC))  lies  between  C  and  3C,  and 


r(m+2(k+l)C) 

■oo  _j  oo  r  _l 

[  q  (A  (u) )  ]’  dA  (u)  =  2  [q  (A  (u) )  ]  dA,  (u) 

^r(m)  k=0  'r(m+2kC) 


lies  between 

„  A+(r(m+2(k+i)C)) 

iX  .  ...  [q( 


k=0;A+(r(m+2kC) 


[q(x+3C)]~  dx  ,  2 

k=0  JA,(r 


^  A+(r(m+2(k+i)C)) 


(r(m+2kC)) 


3  dx 
2  q(x) 


Thus 


/OO  i  /OO 

{  [q  (x)  ]  “  dx  ^  [q(A+(u))3 

m+4C  r(m) 


dA+(u)  ^ 


3  dx 

2  q  (x)  » 


and  (3.1)  is  evidently  equivalent  to  the  integrability  of  1/q  on  [rrqoo)  for 
sufficiently  large  m  .  □ 


•  V  V  VV  /.  ■r. 


Example  3.3.  Define  a  right-continuous  nonnegative  submartingale  X(t) 
to  be  constant  on  each  interval  [j, j+i)  for  j=0,i,2,...  ,  with  X(0)  =  0, 
and 

r  (k-i)/k  if  X(j)=k-1>0 

P{  X(j+1)  =  k  |  (X (s) :  sfj)  }  =  •  (n+i)"1  if  X(j)=n>0,  k=0 


1  if  X(j)=0  ,  k=l 


Then  E{  X(j+i)-X(j)  |  (X(s):s^j)  }  =  l[x(j)=0]  *  30  that 

A+(t)  =  2  I^yj_g  j<t _^-j  .  We  note  in  passing  that  the  jumps  of 

A+(-)  have  size  at  most  1  ,  so  that  Lemma  3.2  applies,  while  there  is  no 

upper  bound  on  the  sizes  of  jumps  of  X(')  . 

Now  let  the  sequence  (r.}  of  times  when  X(-)  returns  to  0  be 

J 

defined  for  j  ^  0  by  r.  =  inf{  k^O:  A+(k)  =  j}.  Then  it  is  easy  to  see 

J 

that  since  X(-)  is  a  Markov  process,  the  sequence  of  waiting-times 
Ti  E  ri  *  ri-l  f°r  *-1  are  independent  and  identically  distributed 

_i 

random  variables.  An  easy  calculation  shows  that  P{  Tj  ^  n  }  =  n  for 
n  ^  1  .  Since  T.  is  the  largest  value  taken  on  by  X(-)  between  times 

r.  j  and  r.  ,  for  any  nondecreasing  strictly  positive  function  q (*) 

J  J 

Urn  sup  X(s)/q(A ,  (s))  =  lim  sup  T,  /  q(k) 
s — ►oo  k— ►oo 

But  for  any  constant  b  >  0  ,  by  the  Borel-Cantelli  Lemmas 


P{Tk*b  q(k)  i.o.  (k)  }  = 


1  if  2n  [  b  q(n)  ]  =  oo 


(3.2) 


^  0  if  b  q(n)  ]  <  oo 

where  [x]  again  denotes  the  greatest  integer  ^  x,  and  the  summations  in 
(3.2)  are  taken  over  all  positive  integers  n  for  which  b-q(n)  ^  1  . 


Since  b  is  arbitrary,  and  since  the  convergence  or  divergence  of  the 
sums  in  (3.2)  is  equivalent  to  the  convergence  or  divergence  of  the 
integral 

r_i 
[  q(x)  ]  dx  , 

we  conclude  that  in  this  example  ,  almost  surely 

r  oo  if  J  —  co 
lim  sup  X(s)  /  q(A  (s))  =  { 

C — v  n  if  7  /  rr\ 


S— ►oo 


0  if  J  < 


Taking  Corollary  3.2  into  account,  we  note  that  Theorem  3.1  says  in  this 
Example  precisely  that  the  lim  sup  is  zero  a.s.  if  J  is  finite. 
Theorem  3.1  shows  that  X(s)  =  o(  q(A+(s)  )  a.s.  Thus  our  example 
shows  that  the  rate-of-growth  given  by  the  Theorem  is  best-possible  in  the 
sense  of  identifying  those  functions  q  for  which  X(s)  =  o(  q(A+(s))  ) 
a.s.  on  [  A+(oo)  =  oo  ]  . 


4.  Applications  to  SDE’s  and 


tion-times. 


4.1  Growth  of  solutions  to  stochastic  differential  equations.  Consider 
first  a  solution  X(t)  to  the  stochastic  differential  equation 

dX(t)  =  g(t)  dt  +  b(t)  dW(t)  ,  X(0)  =  1 

for  (possibly  random,  but  progressively  measurable  and  nonanticipating) 
functions  b  and  g  which  are  everywhere  nonnegative.  Then  X(-)  is  a 
local  submartingale  which,  under  mild  conditions  on  g  and  b  ,  is  a.s. 
path-continuous.  Such  a  model  arises  naturally  in  Inventory  Theory  or  in 
Economics  where  g(-)  represents  an  income  rate,  measured  in  constant 
dollars  (corrected  for  inflation  over  time  from  time-origin  0  ),  and  where 
b(t)  dVV(t)  represents  the  current  fortune  at  time  t  multiplied  by  the 


4^4* 


*«»  t»l  ».« 


a 


instantaneous  interest  rate  minus  the  instantaneous  inflation  rate. 

Theorem  3.1  allows  us  to  bound  the  order-of-magnitude  of  the 
nonnegative  long-term  fortune  XltV  )  measured  until  the  time  an  = 
inf  {  s>0  :  X(s)  ^  0  }  of  "bankruptcy"  in  terms  of  the  compensator 


A(t)  = 


g(s)  ds 


for  X('V  )  ,  on  the  event  [  a  =co,  A(a>)=a>  ]  where  A(-)  increases 
n  n 

a.s.  to  a>  without  reaching  0  .  The  bound  given  by  Theorem  3.1  is 

rather  different  from,  and  should  be  compared  with,  the  iterated 

logarithm  bound  (3.0)  on  the  submartingale 

r  A.  A  2  ft  2 

X(t)  -  g(s)  ds  in  terms  of  b  (s)  ds  . 


4.2  Total  occupation  times  for  Brownian  Motion.  Now  let  W(t)  be  a 
standard  real-valued  Brownian  motion  process,  and  let  B  be  any 
(possibly  unbounded)  Lebesgue-measurable  subset  of  the  line.  Define  the 
real-valued,  twice-differentiabie,  nonnegative,  increasing  convex  function 
g(x)  through  the  equation 


g~(x)  =  2  IB(x)  ,  x  6  R  ;  g(0)  =  0 


(4.1) 


Then  g(W(t))  is  by  Ito’s  Lemma  a  submartingale  with  compensator 

ft 

IR(W  )  ds  eL.(B)  [with  respect  to  cr(W  :  O^u^t)  ]  .  This  compensator 

J  q  D  S  L  U 

is  otherwise  known  as  the  total  occupation  time  for  the  Wiener  process 
W(-)  and  the  set  B  up  to  time  t  . 

Theorem  3.1  implies  therefore  that 

lira  sup  g(W(t))/q(L.(B))  =0  a.s. 
t — Kx>  1 


•£> 


y  yv  'S'.vSy  ^v.v-  ''-  L  Svv'v > 


for  any  positive  increasing  function  q  such  that  i/q  is  Lebesgue 
integrable  on  [0,a>).  In  particular,  since  g  is  an  increasing  function  for 
nonnegative  values  of  its  argument,  and  since  the  law  of  iterated 
logarithm  (3.0)  bounds  the  positive  values  of  W(t)  for  all  sufficiently 
large  t,  we  conclude 

lim  inf  q(L  (B))  /  g(  [2t  log  log  t]^  )  =  co  a.s.  (4.2) 

t — Kx>  1 

When  B  is  a  bounded  set,  this  kind  of  result  should,  in  a  spirit  like  that 
of  Donsker  and  Varadhan  (1977,  p.  708,  remarks  following  formula  (1.4)) 
be  regarded  as  a  Strong  Law  constraining  the  possible  growth  of  X(t)  as 
t— Kx>  .  [The  reasoning  is  that  asymptotic  bounds  below  for  L^TB) 
indirectly  imply  that  X(t)  camot  grow  too  quickly.]  In  the  cases  where 
B  has  finite  total  Lebesgue  measure  A(B)  ,  it  is  easy  to  check  that  the 
function  g(x)  defined  by  (4.1)  behaves  asymptotically  for  large  x  like 
A(B)  *x  ,  so  that  (4.2)  says  (for  strictly  increasing  q)  that 

Lt(B)  /  q  ([2t  log  log  t]2)  -  — ►  oo  a.s.  as  t  ->oo  . 

The  laws  of  iterated  logarithm  of  Kesten  (1965)  and  Donsker  and 

Varadhan  (1977)  for  local  times  imply  [  for  B  with  A(B)  <  co  ]  that 

Lj.(B)  =  0  (  [  t  log  log  t  ]^  )  a.s.  as  t— Ko  . 

Thus  for  B  with  finite  total  Lebesgue  measure,  our  new  result  (4.2) 

complements  known  iterated  logarithm  results. 
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